Queuing Theory Guided Intelligent Traffic Scheduling through Video Analysis using Dirichlet Process Mixture Model
نویسندگان
چکیده
Accurate prediction of traffic signal duration for roadway junction is a challenging problem due to the dynamic nature of traffic flows. Though supervised learning can be used, parameters may vary across roadway junctions. In this paper, we present a computer vision guided expert system that can learn the departure rate (μ) of a given traffic junction modeled using traditional queuing theory. First, we temporally group the optical flow of the moving vehicles using Dirichlet Process Mixture Model (DPMM). These groups are referred to as tracklets or temporal clusters. Tracklet features are then used to learn the dynamic behavior of a traffic junction, especially during on/off cycles of a signal. The proposed queuing theory based approach can predict the signal open duration for the next cycle with higher accuracy when compared with other popular features used for tracking. The hypothesis has been verified on two publicly available video datasets. The results reveal that the DPMM based features are better than existing tracking frameworks to estimate μ. Thus, signal duration prediction is more accurate when tested on these datasets.The method can be used for designing intelligent operator-independent traffic control systems for roadway junctions at cities and highways.
منابع مشابه
MODELLING AND ANALYSIS OF A DISCRETE-TIME PRIORITY QUEUING COMPUTER NETWORK WITH PRIORITY JUMPS USING PROBABILITY GENERATING FUNCTIONS
Priority queues have a great importance in the study of computer communication networks in which different types of traffic require different quality of service standards. The discrete-time non-preemptive priority queuing model with priority jumps is proposed in this paper. On the basis of probability generating functions mean system contents and mean queuing delay characteristics are obtained....
متن کاملScheduling and Stochastic Capacity Estimation of an EV Charging Station with PV Rooftop Using Queuing Theory and Random Forest
Power capacity of EV charging stations could be increased by installing PV arrays on their rooftops. In these charging stations, power transmission can be two-sided when needed. In this paper a new method based on queuing theory and random forest algorithm proposed to calculate net power of charging station considering random SOC of EV’s. Due to estimation time constraints, a queuing model with...
متن کاملPerformance Simulation and Analysis for LTESystem Using Human Behavior Queue Model
Understanding the nature of traffic has been a key concern of the researchers particularly over the last two decades and it has been noticed through extensive high quality studies that traffic found in different kinds of IP/wireless IP networks is human operators . Despite the recent findings of real time human behavior in measured traffic from data networks, much of the current understanding o...
متن کاملImpact of queuing theory and alternative process routings on machine busy time in a dynamic cellular manufacturing system
A new mathematical model based on the alternative process routings in presence of a queuing system in a dynamic cellular manufacturing system has been proposed in this paper.This model integrates two problems of cell formation and inter-cell layout and also an efficiency factor which is defined for minimizing the cell load variation through the maximizing the busy time for all machine types. In...
متن کاملA Priority Queuing Model for HCF Controlled Channel Access (HCCA) in Wireless LANs
Recently, there has been a rapid growing interest in new applications requiring quality of service (QoS) guarantees through wireless local area networks (WLAN). These demands have led to the introduction of new 802.11 standard series to enhance access medium supporting QoS for multimedia applications. However, some applications such as variable bit rate (VBR) traffic address some challenges in ...
متن کامل